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ARQ VERFAHREN MIT ADAPTIVER SENDEDATENBLOCKPOSITION 

5 Die Erfindung betrifft ein Verfahren zur Datentibertragung in 
einem Kommunikationssystem, bei dem ein Sendedatenstrom mit 
seriell auf einanderf olgenden Daten iiber einen zeitvarianten 
Ubertragungskanal ubertragen wird. 

10 Fur Dateniibertragungen in einem Kommunikat ions system, im spe 
ziellen in einem Funkkommunikationssystem, sind sogenannte 
Automat ic-Repeat-Request-Obertragungsverfahren (ARQ-Obertrag 
ungsv.erf ahren) bzw. hybride ARQ-tJbertragungsverf ahren be- 
kannt, bei denen ein Eingangsdatenstrom mit seriell aufeinan 

15 derf olgenden Daten in DatenblOcke unterteilt- funktibertragen 
wird. Dabei wird jedem einzelnen zu tibertragenden Datenblock 
eine Priif datenf olge vorangestellt, die empf angsseitig eine 
Aussage darliber erlaubt, ob ein Datenblock fehlerfrei tiber- 
tragen wurde oder nicht. Diese Priif datenf olge kann beispiels 

20 weise als Priifsumme iiber den Datenblock oder als CRC-Daten- 
folge fur einen Cyclic-Redundancy-Check ausgefiihrt sein. 

Wird anhand der empf angsseitigen Priif datenf olge ein fehler- 
hafter Datenblock erkannt^r so wird der entsprechende Daten- 
25 block beim reinen ARQ- Verfahren verworfen und sendeseitig er 
neut angefordert. 

Bei einem hybriden ARQ-Verf ahren wird der zuerst iibertragene 
f ehlerbehaf tete Datenblock zwischengespeichert und sendesei- 
30 tig erneut angefordert. Im Empf anger werden der erneut ange- 
forderte Datenblock und der zwischengespeicherte Datenblock 
miteinander kombiniert. Am sich dabei ergebenden Datenblock 
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wird erneut eine Fehlererkennung mit Hilfe der PrUfdatenf olge 
durchgef iihrt . 



Die erneute tjrbertragung des Datenblocks erfolgt beim hybridan 
ARQ-Verfahren entsprechend dem reinen ARQ-Verf ahren: der Da- 
tenblock wird unverandert und gleichcodiert erneut tibertra- 
gen. Als Kombinationsverf ahren wird das sogenannte „Chase- 
Combining"* verwendet . 

Alternativ kann die Ubertragung nach dem Verfahren der „Inc- 
remental-Redundancy" erfolgen. Dabei wird die Codierung des 
erneut zu tlbertragenden Datenblocks geandert. Dadurch wird am 
Empf anger zusatzliche Redundanz zur Fehlerkorrektur zur Ver- 
fiigung gestellt. Die Kombination des gespeicherten und des 
erneut Qbertragenen Datenblocks erfolgt durch das sogenannte 
„Code-Combining* . 

Bei Funkkommunikationssystemen besteht die Notwendigkeit, ei- 
. ne DatenUbertragungsrate mit hohem Datendurchsatz optimal und 
dynamisch an Eigenschaf ten eines Funkubertragungskanals anzu- 
passen, die im allgemeinen durch statistische Schwankungen 
und Storungen innerhalb des Funkiibertragiingskanals zeitlich 
veranderlich ( zeitvariant ) sind. Bei einer ErhOhung der Da- 
teniibertragungsrate wachst jedoch das Risikp einer fehlerhaf- 
ten Datenubertragung durch Annaherung an die Kapazitatsgrenze 
des Funkubertragungskanals an. 

Die aus den zeitvarianten Funkubertragungskanaien resultie- 
renden Probleme sind beispielsweise aus den Mobi 1 funks tan- 
dards GSM, UMTS, HiperLAN, usw. bekannt und sind besonders 
durch Starke Leistungsschwankungen bei einem Empf angssignal 
sowie durch diesem iiberlagertes, storendes Rauschen durch ei- 
nen empf angsseitig angeordneten Empf angsverstarkers gepragt. 
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Dabei sind die Leistungsschwankungen abhangig vom Standort 
und von der Bewegung eines Mobilteilnehmers • 
Als weitere zeitvariante Ubertragungskanale sind auch Tele- 
fonleitungen far ADSL-Verbindungen^ Kabel ftir Kabelf ernsehen 
und Glasfaser kabel anzusehen, 

Zu ubertragende Datenblocke werden mit Hilfe von Redundanz- 
verfahren, Fehlervorwarts-Korrekturverf ahren oder mit Hilfe 
einer speziellen Fehlererkennungscodierung gegen Obertra- 
gungsfehler abgesichert. Jedoch wird dabei ein Nutzdatenan- 
teil innerhalb eines zu libertragenden Datenblocks entspre- 
chend reduziert. 

Wahrend also bei einem Ubertragungskanal mit schlechten Ober- 
tragungseigenschaf ten ein. hoher Anteil an Redundanzdaten im 
Datenblock notwendig wird, ist bei Obertragungskanalen mit 
guten Obertragungseigenschaf ten (mit einer typischen Bitfeh- 
lerrate BER < 10"^ ) bereits eine Prufsumme zur Fehlererken- 
nung ausreichend, wodurch hier ein maximaler Nutzdatenanteil 
erreicht wird. 

Beim hybridan ARQ-Verf ahren wird ein empf angsseitiges Signal- 
Rauschverhaltnis SNR durch das Kombinationsverf ahren soweit 
verbessert, dass ein fehlerfreier Empfang ermoglicht wird. 
Ein Nachteil des hybriden ARQ-Verf ahrens ist jedoch darin zu 
sehen, dass durch die wiederholte Obertragung ganzer Daten- 
blocke nur eine grobe Abstufung der Datenrate und damit nur 
eine grobe Anpassung an die Eigenschaf ten des Funkiibertra- 
gungskanals ermoglicht wird. Dabei sind zur Zwischenspeiche- 
rung von f ehlerbehaf teten Datenblocken empf angsseitig grofie 
Speicherkapazitaten vorzusehen. Durch die erneute Anforderung 
und Ubertragung von f ehlerbehaf teten Datenblocken kommt es zu 
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Verzogerungen im Datenfluss bzw. wird ein effektiver Nutzda- 
tendurchsatz verringert . 

Es ist daher Aufgabe der vorliegenden Erfindung, ein Verfah- 
ren zur Datentibertragung zu entwickeln, bei dem einerseits 
empf angsseitig Speicherkapazitat reduziert wird und anderer- 
seits der effektive Nutzdatendurchsatz erhoht wird. 

Die Aufgabe der Erfindung wird durch die Merkmale des An- 
spruchs 1 gelost. Vorteilhafte Weiterbildungen der Erfindung 
sind in den Unteransprtichen angegeben. 

Bei de;^ ^-vorliegenden Erfindung wird ein Eingangsdatenstrom, 
def'seriell auf einanderf olgende Bits bzw. Symbolen aufweist, 
_in einzelne Worter unterteilt. Die einzelnen Worter werden 
bei einer spateren Ubertragung auf Codesymbole bzw. auf Modu- 
lationssymbole abgebildet, wobei jedes einzelne Wort eines 
Oder mehrere Bits beinhaltet. 

Aus den einzelnen Wortern des Eingangsdatenstroms wird ein 
zur (Funk-) Ubertragung bestimmter Sendedatenblock gebildet. 
Fur jede Position, die ein Wort innerhalb des Sendedaten- 
blocks einnehmen kann, ist ein a-priori-Zuverlassigkeitswert. 
ermittelbar, der sich aus Eigenschaf ten eines sendeseitig 
verwendeten Codierungs- bzw. Modulationsverf ahrens ergibt. 
Dieser a-priori-Zuverlassigkeitswert beschreibt eine zu er- 
wartende Fehlerwahrscheinlichkeit bei der Ubertragung eines 
entsprechenden Wortes an der betreffenden Position. Die Zu— 
ordnung der einzelnen Worter zu den einzelnen Positionen in- 
nerhalb des Sendedatenblocks erfolgt anhand der a-priori- 
Zuverlassigkeitswerte der jeweiligen Positionen. 
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Ein zuerst zu tibertragendes Wort wird einer ersten Position 
mit einem maximalen a-priori-Zuverlassigkeitswert im Sendeda 
tenblock zugeordnet. Ein an zweiter Stelle zu tibertragendes 
Wort wird einer zweiten Position mit einem zweithochsten a- 
5 priori-Zuverlassigkeitswert zugeordnet, usw. Das zuletzt zu 
ubertragende Wort wird einer letzten Position im Sendedaten- 
block mit einem minimalen a-priori-Zuverlassigkeitswert zuge 
ordnet . 

t 10 Im Sendedatenblock sind den zu tibertragenden Wortern des Ein 
gangsdatenstroms ansteigende Positionen mit abfallenden a- 
priori-Zuverlassigkeitswerten zugeordnet. 

Empf angsseitig wird fur jedes empfangene Wort des Sendedaten 
15 stroms .ein a-posteriori-ZuverlSssigkeitswert gebildet, der^ . 
als Parameter filr die Fehlerwahrscheinlichkeit des Wortes 
dient und mit einem vorgegebenen Mindestwert verglichen wird 
Beispielsweise erfolgt die Bildung des empf angsseitigen 
a-posteriori-Zuveriassigkeitswerts mit Hilfe einer Softout- 
20 put-Decodierung wie der Trellis-Decodierung . Bei dieser Deco 
J dierung werden Sof t-Output-Inf ormationen verwendet, um fur 

jedes einzelne Wort eine a-posteriori-Wahrscheinlichkeit zu 
bestimmen, ob das Wort richtig Oder f ehlerbehaf tet empfangen 
wurde (z.B. Sof t-Output-Viterbi-Algorithmus nach Hagenauer) • 

25 

Unterschreitet der empf angsseitige a-posteriori-Zuver- 
lassigkeitswert eines i-ten Wortes an einer zugeordneten 
i-ten Position des Sendedatenstrom den Mindestwert, so wird 
das i-te Wort als fehlerhaft betrachtet und sendeseitig eine 
30 erneute tJbertragung derjenigen Worter angefordert und durch- 
gefUhrt, die einen geringeren a-priori-Zuverlassigkeitswert 
als das i-te Wort aufweisen und somit im Sendedatenstrom Po- 
sitionen POS > i einnelimen. Die Anforderung erfolgt dabei ef 
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fektiv und einfach durch Rtickmeldung der entsprechenden i-ten 
Position des fehlerhaft erkannten Wortes von der Empf angssei- 
te zur Sendeseite. 



Auf der Sendeseite wird die Ruckmeldung der i-ten Position so 
interpretiert, dass die ersten i-1 Worter des Sendedaten- 
blocks mit den Positionen 1 bis i-1 fehlerfrei empfangen war- 
den, wodurch sich deren erneute Obertragung eriibrigt. Dieje- 
nigen Worter, die an den Positionen POS > i abertragen war- 
den, sind hingegen als fehlerhaft za betrachten, werden sen- 
deseitig erneut angefordert und mit Hilfe eines neu gebilde- 
ten Sendedatenblocks erneut ubertragen, Beim neu gebildeten 
Sendedatenblock wird der ersten. Position nun das i-te Wort 
des zuvor tibertragenen Sendedatenblocks zugewiesen. 

Abweichend zum hybriden ARQ-Verf ahren werden somit beim Auf- 
treten eines Ubertragungsf ehlers sendeseitig nicht komplette 
Sendedatenblocke erneut angefordert und tibertragen, sondern 
es werden lediglich diejenigen Worter sendeseitig erneut an- 
gefordert, die einem empf angsseitig vorgegebenen Mindestwert 
nicht entsprechen. 

Durch das erf indungsgemaBe Verfahren wird empf angsseitig 
Speicherkapazitat eingespart. 

Durch die erf indungsgemaBe Lokalisierung von f ehlerbehaf teten 
Worten innerhalb eines Datenblocks und durch deren aus- 
schlieBliche erneute Obertragung wird der ef fektive Nutzda- 
tendurchsatz erhoht . 



Durch die Ruckmeldung der ersten Position wird nur ein mini- 
maler zusatzlicher Signalisierungsaufwand fur einen Rtlckkanal 
benotigt . 
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Das erf indungsgemalie Verfahren ist bei den unterschiedlichs- 
ten (Funk-) ttbertragungsverf ahren bzw. (Funk-) Kommunikati- 
onssystemen anwendbar. Dabei ist es besonders bei Mobil funk- 
systemen aufgrund der zeitselektiven Funkkanaleigenschaf ten 
einsetzbar . 

Durch das erf indungsgemaBe Verfahren werden Dateniibertra- 
gungsraten stets optimal an die Eigenschaf ten des Ubertra- 
gungskanals angepasst . 

Durch das erf indungsgemaBe Verfahren werden die fehlerbehaf- 
teten Worte anhand ihres Zuverlassigkt2itswertes als zusammen- 
hangende Gruppe im Datenblock zusammerigelegt und sind durch 
die Positionen. entsprechend adressierbar bzw. als ganze Grup- 
pe abrufbar, 

Im Folgenden wird ein Ausfuhrungsbeispiel der Erfindung an- 
hand einer Zeichnung naher erlautert. Dabei zeigt: 

FIG 1 ein Blockschaltbild einer Anordnung fur ein Verfahren 
zur Datenubertragung gemaB dem Stand der Technik, 

FIG 2 ein Blockschaltbild einer Anordnung fur ein erfindungs- 
gemafies Verfahren zur Datenubertragung, 

FIG 3 die Bildung eines in FIG 2 dargestellten Sendedaten- 
stroms, 

FIG 4 eine empf angsseitige Auswertung des in FIG 3 darge- 
stellten Sendedatenstroms, und 

FIG 5 ein Anwendungsbeispiel des erf indungsgemaBen Verfahrens 
zur Datenubertragung bei einem sendeseitig verwendeten 
1 6QAM-Modulationsverf ahren . 
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FIG 1 zeigt ein Blockschaltbild einer Anordnung fiir ein Ver- 
fahren zur Datenubertragung gemaB dem Stand der Technik. 
Beim hier dargestellten hybriden ARQ-Verf ahren („Autoiaatic- 
Repeat-Request"', ARQ) gelangen zu Datenblocken DIN zusammen- 
gefasste Eingangsdaten sendeseitig (SS) tiber einen Sendespei 
Cher SSP, der zur Zwischenspeicherung der Datenblocke dient, 
an eine Einrichtung zur ARQ-Steuerung ARQS. Die DatenblOcke 
DIN werden mit Hilfe einer Codier einrichtung COD codiert und 
jeweils mit einer Prtifsumme zur Fehlererkennung, den soge- 
nannten Parity-Check-Bits, versehen. Nachfolgend werden die 
DatenblOcke mit Hilfe einer Modulationseihrichtung MOD modu- 
liert und uber einen zeitvarianten Ubertragungskanal CH tiber 
tragen. . .; 

Empfangsiseitig (ES) werden die ubertragenen Datenblocke mit 
Hilfe einer Demodulationseinrichtung DEMOD demoduliert, mit 
Hilfe einer Decodiereinrichtung DECOD decodiert und einer 
Einrichtung zur Fehlererkennung FEK zugefuhrt. Dort wird ftir 
jeden Datenblock die entsprechend zugeordnete Prtifsumme tiber- 
pruft. Wird ein Fehler im zugeordneten, iibertragenen Daten- 
block festgestellt, so wird der entsprechende Datenblock ei- 
nerseits mit Hilfe eines Empfangsspeichers ESP zwischenge- 
speichert und andererseits tiber einen RUckkanal RK sendesei- 
tig erneut angefordert. 

Der angeforderte Datenblock wird erneut tibertragen und mit 
dem empfangsseitig zwischengespeicherten Datenblock kombi- 
niert. Dazu wird beispielsweise ein Maximiim-Ratio-Combining- 
Verf ahren oder ein Code-Combining-Verf ahren verwendet. Am Er- 
gebnis der Combining-Verf ahren wird eine Fehlerkorrektur 
durchgeftihrt, die in der Decodiereinrichtung DECOD erf olgt . 
Als fehlerfrei bewertete Datenblocke gelangen zu ihrer weite- 
ren Verarbeitung an einen Ausgang OUT. 
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FIG 2 zeigt ein Blockschaltbild einer Anordnung fur ein er- 
f indungsgemaJies Verfahren zur Dateniibertragung bei einem 
5 UMTS- Funkkommunikat ions system. 

Ein Eingangsdatenstroia IN mit seriell auf einanderf olgenden 
Bits bzw. Symbolen wird sendeseitig (SS) in einer Sendesteu- 
ereinrichtung HARQ-Tx, die einen High-Speed-Downlink-Packet- 
10 Access reprasentiert/ in Worte unterteilt. Anschlieiiend wer- 
den so viele Worte, wie in einem Sendedatenstrom SDS Platz 
finden werden, einer Permutationseinrichtung PERM zugefahrt. 

In der Permutationseinrichtung PERM wird aus den einzelnen 
15 Wortern des Eingangsdatenstroms IN ein zur (Funk-) Ubertrar * 
gung bestimmter Sendedatenblock SDS gebildet. Fur jede Posi- 
tion, die ein Wort innerhalb des Sendedatenblocks SDS einneh- 
men kann, ist ein a-priori~Zuverlassigkeitswert ermittelbar, 
der von einem sendeseitig verwendeten Codierungs- bzw. Modu- 
20 lationsverf ahren abhangig ist. Dieser a-priori-Zuverlassig- 

keitswert beschreibt eine zu erwartende Fehlerwahrscheinlich- 
keit bei der Ubertragung eines entsprechenden Wortes an der 
betreffenden Position. Die Zuordnung der einzelnen Worter zu 
den einzelnen Positionen innerhalb des Sendedatenblocks er- 
25 folgt anhand der a-priori-Zuverlassigkeitswerte der jeweili- 
gen Positionen mit Hilfe der Permutationseinrichtung PERM. 

Ein zuerst zu tibertragendes Wort wird einer ersten Position 
mit einem maximalen a-priori-Zuverlassigkeitswert im Sendeda- 
30 tenblock SDS zugeordnet . Ein an zweiter Stelle zu tibertragen- 
des Wort wird einer zweiten Position mit einem zweithochsten 
a-priori-Zuverlassigkeitswert zugeordnet, usw. Das zuletzt zu 
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tibertragende Wort wird einer letzten Position im Sendedat 
block SDS zugeordnet. 



Der Sendedatenblock SDS mit den erf indungsgemafi geordneten 
Wortern gelangt beim Fimkkommunikationssystem tiber eine Ein- 
richtung zur Codierung und Modulation COD/MOD an eine Inter- 
leaving-Einrichtung INTL zur Durchftihrung eines Interleaving- 
Verfahrens. Dabei gebildete Datenblocke werden tiber einen 
zeitvarianten Ubertragungskanal CH, der spezifische Funkka- 
naleigenschaften aufweist, funkubertragen. 

Empfangseitig werden die funktibertragenen DatenblQcke einer 
Deinterleaving-Einrichtung DINTL zur Durchftihrung eines Dein- 
terleaving-Verfahrens zugefuhrt und mit Hilfe einer Einrich- 
tung zur Demodulation und Decodierung DEMOD/DECOD wiederum 
demoduliert bzw. decodiert, wodurch der Sendedatenblock emp- 
fangsseitig zuruck gewonnen wird. Dabei ergeben sich 
a-posteriori-Zuverlassigkeitswerte, die als Parameter ftlr die 
Fehlerwahrscheinlichkeit der empf angsseitig gewonnenen Worte 
dienen. Beispielsweise erfolgt die Bildung der empf angsseiti- 
gen a-posteriori-ZuverlSssigkeitswerte mit Hilfe einer Trel- 
lis-Decodierung oder mit Hilfe einer anderen Softoutput- 
De codierung . 

Mit Hilfe einer inversen Permutationseinrichtung IPERM werden 
die empfangenen Worter derart umgeordnet, dass ihre Reihen- 
folge der des urspriinglichen Eingangsdatenstroms IN ent- 
spricht . 



Anschliefiend wird der fur jedes empfangene Wort gebildete 
a-posteriori-Zuverlassigkeitswert mit einem vorgegebenen Min- 
destwert verglichen. 
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Ein i-tes Wort wird als fehlerhaft erachtet, wenn dessen 
a-posteriori-Zuverlassigkeitswert den Mindestwert unter- 
schreitet. Ober eine Empf angssteuereinrichtung HARQ-Rx wird 
die dem i-ten Wort zugeordnete i-te Position mit Hilfe eines 
5 Ruckkanals ACK/NAK-RK an die Sendeseite SS gemeldet, Sende-- 
seitig wird ein neuer Sendedatenblock gebildet, dessen erster 
Position nun das i-te Wort zugeordnet wird, das empf angssei- 
tig als fehlerhaft erachtet wurde . Weitere Positionen des neu 
gebildeten Sendedatenblocks werden mit den ebenfalls als 
10 ,,fehlerhaft tibertragen"* betrachteten Wortern i+1 und folgende 
des zuvor iibertragenen Sendedatenblocks entsprechend belegt. 

Die erfolgende Zuordnung von Wortern zu Positionen anhand der 
Zuyerlassigkeitswerte sind sowohl sende- als auch empfangs- 
15 seitig bekannt* . . 

FIG 3 zeigt eine Bildung eines in FIG 2 dargestellten Sende- 
datenblocks SDS aus einem Eingangsdatenstrom IN. 
Der Eingangsdatenstrom IN weist insgesamt n Worter DWl bis 
20 DWn auf. 

Zur Bildung des Sendedatenblocks SDS werden die einzelnen 
Worter DWl bis DWn des Eingangsdatenstroms IN anhand von 
a-priori-Zuverlassigkeitswerten Positionen POS des Sendeda- 

25 tenblocks SDS zugeordnet. 

Fur jede Position POS, die ein Wort innerhalb des Sendedaten- 
blocks SDS einnehmen kann, ist der a-priori-Zuverlassig- 
keitswert ZUVl bis ZUVn ermittelbar, der von einem sendesei- 
tig verwendeten Codierungs- bzw. Modulationsverf ahren abhan- 

30 gig ist. 

Ein i-tes Wort DWi des Eingangsdatenstroms IN wird einer ers- 
ten Position POSl des Sendedatenblocks SDS mit einem maxima- 
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len Zuverlassigkeitswert ZUVl zugeordnet und bildet ein ers- 
tes Wort Wl des Sendedatenblocks SDS . Ein n-tes Wort DWn wird 
einer n-ten Position POSn des Sendedatenblocks SDS mit einem 
minimalen Zuverlassigkeitswert ZUVn zugeordnet und bildet ein 
n-tes Wort Wn des Sendedatenblocks SDS, usw. 

Bei einer libertragung des Sendedatenblocks SDS wird zuerst 
das erste Wort Wl an der Position POSl tibertragen. Es ergibt 
sich somit ein zu iibertragender Sendedatenblock SDS, dessen 
aufsteigenden Positionen POSl bis POSn mit abfallenden Zuver- 
lassigkeitswerten ZUVl bis ZUVn jeweils Worter Wl bis Wn zu- 
geordnet sind. 

Zur weiteren Verbesserung bei der Ubertragung konnen Priif sum- 
men und empfangsseitige Kombinationsverf ahren zusatzlich ver-. 
wendet werden. Durch das erf indungsgemaiie Verf ahren wird da- 
bei stets eine Fehlerlokalisierung innerhalb eines Sendeda- 
tenblocks ermoglicht, wahrend gleichzeitig ein maximaler 
Nutzdatenanteil ermoglicht wird. 

FIG 4 zeigt eine empfangsseitige Auswertung des in FIG- 3 dar- 
gestellten Sendedatenblocks SDS, 



Empfangsseitig wird fur jedes einzelne Wort Wl bis Wn des 
Sendedatenblocks einer ersten Ubertragung OBI ein 
a-poster-iori-Zuverlassigkeitswert ZVll bis ZVln bestimmt, 
der als jeweiliger Parameter fiir die Fehlerwahrscheinlichkeit 
des Wortes Wl bis Wn dient. 

Ftir das erste Wort Wl an der ersten Position POSl wird ein 
maximaler a-posteriori-Zuverlassigkeitswert ZVll bestimmt, 
wahrend fiir das n-te Wort Wn an der n-ten Position POSn ein 
minimaler Zuverlassigkeitswert ZVln bestimmt wird. 



wo 2004/015910 




PCT/EP2003/007519 



13 



Abweichend ziom hier dargestellten Beispiel sind die 
a-posteriori-Zuverlassigkeitswerte nicht zwingend monoton 
fallend, da sie von zufalligen Storungen im Funkkanal abhan- 
5 gig sind. 

Ein i-tes Wort Wi an einer i-ten Position POSi weist einen 
Zuverlassigkeitswert ZVli auf, der einen vorgegebenen Min- 
destwert ZUVmin erstmalig unterschreitet . Das i-te Wort Wi 
10 wird als fehlerhaft betrachtet und die Position POSi an die 
Sendeseite SS zurtickgemeldet . 

Es wird fur eine neue Ubertragung tjB2 ein neuer Sendedaten- 
block SDSN gebildetr dessen erster Position POSI das Wortv^Wi 
15 der ersten Ubertragung t)Bl zugeordnet wird. . Geordriet nach dem 
beschriebenen Verfahren schlieBen sich die Worter Wi+1 bis Wn 
an entsprechend anschlieBenden Positionen P0S2 usw. an. Freie 
Positionen POSF des neu gebildeten Sendedatenblocks SDSN wer- 
den mit neuen Wortern des Eingangsdatenstroms IN aufgefullt. 

20 

Somit werden sendeseitig alle Worter Wi bis Wn, die bei der 
ersten Ubertragung OBI die Positionen POSi bis POSn belegten, 
nach Anforderung erneut iibertragen. 

25 Wird bei der ersten Ubertragung OBI bei einem empf angsseiti- 
gen i-ten Wort Wi davon ausgegangen, dass dessen Fehlerwahr- 
scheinlichkeit zu grofl war, so ware die Fehlerwahrscheinlich- 
keit bei weiteren tibertragenen Worten Wi+1 bis Wn noch grofier 
und damit eine erneute Obertragung 0B2 der Worte Wi bis Wn 

30 sinnvoll. 
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Die Worter Wl bis Wn der ersten Ubertragung UBl und die Wor- 
. ter Wi bis Wn der zweiten Ubertragung UB2 werden einer Feh- 
lerkorrektur zugef tihrt . 

Indent das i-te Wort Wi der ersten Ubertragung tJBl bei der 
zweiten Ubertragung tJB2 nun an erster Stelle des Sendedaten- 
blocks SDSN steht, wird durch das erf indungsgemaBe Verfahren 
ein Incremental-Redundancy-Combining realisiert, da systeitibe- 
dingt die Codierung der im zu tibertragenden Sendedatenblock 
SDSN enthaltenen W6rter geandert wird. Eine zusatzliche Re- 
dundanz bei der Ubertragung wird dadurch mit einfachen Mit- 
teln realisiert. 

FIG 5-zeigt ein Anwendungsbeispiel des erf iridungsgemaiien Ver- 
fahrens zur Datentibertragung bei einem sendeseitig verwende- 
ten leQAM-Modulationsverfahren. 

Beim hier dargestellten und ftir die Funktibertragung gewahlten 
16QAM-Modulationsverfahren werden den 16 mSglichen Punkten X, 
adressierbar durch je 4 Bits, jeweils Amplitudenwerte APll 
bis AP44 zugeordnet. 

Dabei werden die Bits al bis a4 der Amplitudenwerte APll bis 
AP14 eines ersten Quadranten Ql derart gewahlt, dass deren 
erstes Bit al=0 und deren drittes Bit a3=0 ist. Somit ergibt 
sich fur vier mogliche Amplitudenwerte APll bis AP14 des ers- 
ten Quadranten Ql : OxOx. 
Entsprechend gilt: 

- fur die vier Amplitudenwerte AP21 bis AP24 des zweiten 
Quadranten Q2 : Oxlx , 

- ftir die vier Amplitudenwerte AP31 bis AP34 des dritten 
Quadranten Q3 : IxOx , und 
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- fUr die vier Amplitudenwerte AP41 bis AP44 des vierten 
Quadranten Q4 : Ixlx . 

Storungen der Amplitudenwerte APll bis AP14 des ersten Quad- 
5 ranten Ql, die beispielsweise zu fehlerhaft empfangenen Amp- 
litudenwerten AP21 bis AP24 des zweiten Quadranten Q2 fuhren 
wtirden, sind aufgrund ihrer GroBe unwahrscheinlich/ weshalb 
die* jeweiligen ersten und dritten Bits al und a3 eines be- 
trachteten Amplitudenwerts als sicherer angesehen werden kon- 
10 nen als die zweiten und vierten Bits a2'und a4 desselben Amp- 
litudenwerts. 

Betrachtet- man jedes einzelne Bit als ein Wort, so weisen die 
ersten und -dritten W5rter einer Folge von Amplitudenwerten 
15 einen hohen Zuverlassigkeitswert auf. 

Im folgenden soli dies an einem Beispiel verdeutlicht werden. 
Eine Eingangsdatenf olge IN bestehe aus 8 Bit bzw. Wortern wie 
folgt : 

20 

IN = (si, s2, s3, s4, s5, s6, s7, s8) 
= (1, 1, 1, 1, 0, 0, 0, 0) 

Sendeseitig wird anhand der Zuverlassigkeitswerte folgende 
25 Zuordnung zwischen WSrtern (Bits) und Positionen des Sendeda- 
tenstroms SDS getroffen: 
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m-tes Bit im Eingangsda- 
tenstrom IN 


Position in SDS 


1 


PSll 


2 


PS21 


3 


PS13 


4 


PS23 


5 


PS12 


6 


PS22 


7 


PS14 


8 


PS24 



Mit SSI = (PS11,PS12,PS13,PS14) = (si, s5, s3, s7) und 
mit SS2 = (PS21,PS22,PS23,PS24) = (s2, s6, s4, s8) 

ergibt sich ein Sendedatenblock SDS mit entsprechend den Po- 
sitionen zugeordneten Bits zu: 

SDS = (SSI, SS2) = (1, 0, 1, 0, 1, 0, 1, 0) , 
mit SSI = (1, 0, \, 0) und SS2 = (1, 0, 1, 0) . 

Uber den Sendedatenblock SDS wird eine Priifsumme PSS (Parity- 
Check) gemaB folgender Vorschrift gebildet: 



PSS = (PS11®PS21, PS12ePS22, PS13®PS23, PS14®PS24) 
PSS = (0, 0, 0, 0) 
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mit © als binarer Addition der Bits an den entsprechenden 
Positionen PS. 

Die Prufsximine PSS wird dem Sendedatenblock SDS vorangestellt 
5 und tibertragen, es ergibt sich dann: 

SDS{Tx) = (PSS, SSI, SS2) 

= (0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0). 

10 In Amplitudenwerten ausgedriickt gilt fiir den tibertragenen 
Sendedatenblock SDS(Tx): 

SDS(Tx) = (APll, AP44, AP44) 

15 Im Folgenden wird angenoinnien> dass ..empf angsseitig ein Sende- 
datenblock SDSE empfangen wurde: 

. SDSE = (PSE, REl, RE2) mit: 

20 PSE = APll = = (0,0,0,0) 

REl = AP44 = (PR11,PR12,PR13,PR14) = (1,0,1,0) 

RE2 = AP43 = (PR21,PR22,PR23,PR24) = (1,0,1,1) 

Darin sei das Bit bzw. Wort PR24 fehlerhaft. 

25 

Empf angsseitig wird nun ebenfalls eine PrUfsumme PSC gemaii 
folgender Vorschrift gebildet: 

PSC = (PRll©PR2r, PR12©PR22,PR13ePR23,PR14©PR24) = (0,0,0,1) 

30 

Der Pruf suminenvergleich PSE ^ PSC zeigt einen Fehler inner- 
halb des empfangenen Sendedatenblocks SDSE auf, jedoch lasst 
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sich nicht entscheiden, ob das Bit an der Position PR14 oder 

an der Position PR24 fehlerhaft ist. 

Zu betrachten bleibt nun die Bitfolge (REl, RE2) . 

5 Anhand folgender Zuordnungstabelle warden nun Positionen von 
unzuverlassigen Bits f estgestellt, indem die sendeseitig vor- 
genommene Zuordnung ruckgangig gemacht wird: 



Position in der Bitfolge 


i-te Position 


in einer 


(RE1,RE2) 


neu gebildeten 


Bitfolge 




ERG 




PRll 


1 




PR21 


2 




PR13 


3 




PR23 


4 




PR12 


5 




PR22 


6 




PR14 


7 




PR24 


8 





10 

Es ergibt sich nach der ruckgangig gemachten Zuordnung eine 
neu gebildete Bitfolge ERG: 

ERG = (1, 1, 1, 1, 0, 0, 0, 1) = (rl,r2,r3,r4,r5,r6,r7,r8) 

15 

Unter der Annahme, dass aufgrund des beim Priif summenvergleich 
detektierten Fehlers die a-posteriori-Zuverlassigkeitswerte 
der Positionen PR14 und PR24 den Mindestwert unterschreiten, 
werden die entsprechend zugeordneten und als fehlerhaft be- 
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trachteten Worter r7 und r8 der Bitfolge ERG von der Sende- 
seite erneut angefordert. 

Die siebte Position wird mit i=7 Position an die Sendeseite 
tibertragen. Somit warden die sendeseitigen Worter si bis s6 
fehlerfrei tibertragen und die Worter s7 und s8 werden erneut 
angefordert • 
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Patentanspriiche 

1 . Verf ahren zur Dateniibertragung, 

- bei dem ein sendesei tiger Eingangsdatenstrom (IN) in 
einzelne Worter unterteilt wird, 

- bei dem anhand von sendeseitigen Modulationsverf ahren 
und Codierungsverfahren a-priori-Zuverlassigkeitswerte 
(ZUVl, . . . , ZUVn) far Positionen (POS) eines Sendedaten- 
blocks (SDS) ermittelt werden, 

- bei dem die Worter des Eingangsdatenstroms (IN) in Ab- 
hangigkeit der a-priori-Zuverlassigkeitswerte 

(ZUVl, . . . , ZUVn) entsprechenden Positionen (POS) des Sen- 
dedatenblocks (SDS) zugeordnet und ubertragen werden, 

- bei dem empf angsseitig far jedes Wort des Sendedaten- 
blocks (SDS) ein a-posteriori-Zuverlassigkeitswert 
(ZVll, . . . , ZVln) gebildet wird, und 

- bei dem diejenigen Worter mit einem einen Mindestwert 
(ZUVmin) unterschreitenden a-posteriori- 

Zuverlassigkeitswert (ZVll, . . . , zvin) sendeseitig erneut 
angefordert und abertragen werden. 

2. Verf ahren nach Anspruch 1, 

- bei dem ein Wort (DWi) des Eingangsdatenstroms (IN), das 
einer ersten Position (POSl) des Sendedatenblocks (SDS) 
mit einem maximalen a-priori-Zuverlassigkeitswert (ZUVl) 
zugeordnet ist, zuerst ubertragen wird, und 

- bei dem ein Wort (DWn) des Eingangsdatenstroms (IN), das 
einer n-ten Position (POSn) des Sendedatenblocks (SDS) 
mit einem minimalen a-priori-Zuverlassigkeitswert (ZUVn) 
zugeordnet ist, zuletzt Obertragen wird. 
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3. Verfahren nach Anspruch 1 oder 2, 

- bei dem empf angsseitig im Sendedatenblock (SDS) ein i- 
tes Wort (Wi) an einer i-ten Position (POSi) ermittelt 

5 wird, dessen a-posteriori-Zuverlassigkeitswert (ZVli) 

den Mindestwert (ZUVmin) erstmalig unterschreitet, und 

- bei dem die i~te Position (POSi) des i-ten Worts an die 
Sendeseite iibermittelt wird. 



10 4. Verfahren nach Anspruch 3, 

- bei dem sendeseitig ein neuer Sendedatenblock (SDSN) ftir 
eine erneute tJbertragung (0B2) gebildet wird, dessen 
erste Position (POSI) dem i-ten Wort (Wi) der vorherge- 
henden Obertragung (UBl) zugeordnet wird, 

15 - bei dem beim neuen Sendedatenblock (SDSN) der ersten Po- 

sition (POSI) nachfolgende Positionen (POS2, . . . , POSn) 
mit denjenigen Wortern (Wi+1, . • . , Wn) der vorhergehenden 
Obertragung (OBI) entsprechend belegt werden, die bei 
der vorhergehenden Obertragung (UBl) Positionen (POSi+1, 

20 - . . , POSn) belegten, die groBer als die i-te Position 

(POSi) waren. 



5. Verfahren nach Anspruch 3 oder 4, bei dem die i-te Positi- 
on mit Hilfe eines Ruckiibertragungskanals von der Emp- 

25 fangsseite zur Sendeseite iibermittelt wird. 

6. Verfahren nach einem der vorhergehenden Ansprtiche, bei dem 
fehlerhaft erachtete W5rter (Wi,...,Wn) einer ersten Ober- 
tragung (OBI) empf angsseitig abgespeichert und mit den er- 

30 neut ubertragenen Wortern (Wi,...,Wn) einer zweiten Ober- 

tragung (0B2) mit Hilfe eines Maximxam-Ratio-Combining- 
Verfahrens oder eines Code-Combining-Verf ahrens kombiniert 
werden . 
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7. Verfahren nach einem der vorhergehenden Ansprtiche, bei dem 
die empf angsseitigen a-posteriori-Zuverlassigkeitswerte 
(ZVll, . . . , ZVln) mit Hilfe einer Sof toutput-Decodierung er- 

mittelt werden. 

8. Verfahren nach Anspruch 1, bei dem die empf angsseitigen a- 
posteriori-Zuverlassigkeitswerte (ZVll, . . . , ZVln) mit Hilfe 
einer Trellis-Decodierung ermittelt werden. 

9. Verfahren nach einem der vorhergehenden Ansprtiche, bei dem 

der Sendedatenblock (SDS) mit Hilfe eines PSK- oder eines 
16QAM- Oder eines hoherstuf igen Modulationsverf ahrens mo- 
duliert iibertragen wird. 

10. Verfahren nach einem der vorhergehenden Ansprtiche, bei 
dem dem Sendedatenblock (SDS) eine Priifsumme oder ein 
CRC-Datenblock zur Fehlererkennung vorangestellt wird. 
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